// #include <stdio.h>
// int fib(int n)
// {
    // if(n==1||n==2)
        // return 1;
    // return fib(n-1)+fib(n-2);	
// }
// int main()
// {
    // int n;
    // scanf("%d",&n);
    // printf("total:%d\n",fib(n));
    // return 0;
// }

#include<stdio.h>
int fib(int n)
{
	//数组法用空间换时间
	int i, f[n];
	f[0]=1;
	f[1]=1;
	for (i = 2; i < n; i++)
	{
		f[i] = f[i-2]+f[i-1];
	}
	return f[n-1];
}

int main()
{
    int n;
    scanf("%d",&n);
    printf("total:%d\n",fib(n));
    return 0;
}